Bill & Ted's Bogus Journey 1991

Bill and Ted are killed by evil robot replicas of themselves sent from the future by a would-be-conqueror, and find themselves propelled into a wild adventure - they must outwit the Grim Reaper and traverse between Heaven and Hell in order to return to the land of the living and, more importantly, to the Battle of the Bands held there.